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"Procedimento per 11 cambio di sintassi, di risoluzione 
e di bitrate di flussi MPEG, relativo sistema e 
prodotto inf ormatico" 

***** 

Campo dell ' invenzione 

La presente invenzione si riferisce al trattamento 
di flussi (bitstream) codificati secondo lo standard 
MPEG . 

Lo standard MPEG (acronimo per Moving Pictures 
Experts Group) propone un insieme di algoritmi dedicati 
alia compressione di sequenze di segnali (audio/video) 
digitali. II soggetto della specif ica non riguarda 
tanto l'uso.di quest i tool in fase di codifica, quanto 
piuttosto il modo di interpretare la sintassi del 
bitstream codificato e 1'uso di detti tool in fase di 
decodifica (decompressione) . Le tecniche usate si 
basano sulla riduzione della ridondanza spaziale e 
temporale della sequenza. 
Descrizione della tecnica nota 

In generale, secondo lo standard MPEG, la 
riduzione della ridondanza spaziale e ottenuta 
comprimendo in modo indipendente le singole immagini 
tramite trasf ormata coseno discreta (DCT) , 

quant izzazione e codifica di Huffman. 

La riduzione della ridondanza temporale si ottiene 
sfruttando la correlazione esistente fra immagini 
successive e/o temporalmente vicine nella sequenza. 
Approssimativamente, si assume che ogni porzione di una 
immagine potrebbe essere espressa, localmente, come 
traslazione di una porzione di una immagine precedente 
e/o successiva nella sequenza. 

A questo scopo, lo standard MPEG rivede tre tipi 
di immagini, indicate con I (Intra Coded Frame) , P 
(Predicted Frame) e B (Bidirectionally Predicted 
Frame) . 
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Le immagini I sono cociificate in modo del tutto 
indipendente ; le immagini P sono codificate rispetto ad 
una immagine I o P precedente nella sequenza; infine le 
immagini B sono codificate rispetto a due immagini, di 
5 tipo I o P # l'una precedente e l'altra successiva nella 
sequenza . 

Una tipica successione di immagini pud essere la 
seguente: IBBPBBPBBIB .... 

Questo e l'ordine in cui le immagini vengono 
10 visualizzate, ma poiche ogni immagine P e codificata 
rispetto alia I o P precedente, e ogni B rispetto alia 
I o P precedente e successiva, e necessario che il 
decodif icatore riceva le immagini P prima del B e le 
immagini I prima del P . Per cui , 1 ' ordine di 
15 trasmissione delle immagini sara: IPBBPBBIBB . 

Le immagini vengono elaborate dal codificatore in 
modo sequenziale, nell 'ordine indicato, e 

successivamente inviate ad un decodif icatore che le 
decodif ica e le riordina, consentendone la successiva 
20 visualizzazione. Per codificare una immagine B occorre 
che il codificatore mantenga in una memoria apposita, 
detta "memoria di quadro", le immagini I e P 
codificate e poi decodificate in precedenza - a cui 
1" immagine B si riferisce, il che richiede una 
25 opportuna quantita di memoria. 

Tale metodologia trova nello standard MPEG 2 e 4 
un valido esempio di attuazione. 

Al riguardo, lo schema della figura 1 illustra, 
sulla forma di uno schema a blocchi, la tipica 
30 struttura di un codificatore video MPEG. 

II sistema, indicato complessivamente con 10, 
comprende in primo luogo un modulo 11 destinato a 
realizzare il filtraggio della componente di crominanza 
(croma) del segnale video passando dal formato 4:2:2 al 
35 formato 4:2:0. In sostanza, il modulo 11 contiene un 
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filtro passa-basso che opera sulla componente di 
crominanza sostituendo ogni pixel con una somma pesata 
di quelli circostanti e posti sulla stessa colonna, 
moltiplicati per opportuni coef f icienti . Cid consente 
5 il successivo sottocampionamento per due, ottenendo 
cosi una definizione verticale dimezzata della 
crominanza . 

II rif erimento numerico 12 indica invece un modulo 
ordinatore di quadri, composto da una o piu memorie di 

10 quadro. Il modulo 12 e destinato a fornire in uscita i 
quadri nell'ordine di codifica richiesto dalla sintassi 
dello standard MPEG. 

Ad esempio, se la sequenza di ingresso e IBBPBBP, 
ecc w I'ordine in uscita sara IPBBPBB . . . 

15 Come gia spiegato, I (Intra Coded Picture) e un 

quadro e/o un semiquadro contenente ridondanza 

temporale; P (Predicted Picture) e un quadro e/o un 
semiquadro la cui ridondanza temporale e rispetto a 
una precedente immagine I o P (co/decodif icata in 

20 precedenza) e stata rimossa; con B (Bidirectionally 
Predicted Picture) si indica un quadro e/o un 
semiquadro la cui ridondanza temporale rispetto alia 
precedente immagine I e la successiva immagine P 
(owero precedente P e successiva P, owero ancora 

25 precedente P e successiva I) e stata rimossa. In 
entrambi__i . _casi__le immagini I e P sono da consider ar si 
gia co/decodif icate . 

Il riferimento 13 indica invece il modulo 
stimatore del moto, ossia il blocco in grado di 

30 rimuovere la ridondanza temporale dalle immagini P e B. 

E 1 opportuno ricordare che tale blocco lavora solo 
sulla componente piu energetica (e quindi ricca di 
inf ormazioni) delle immagini che compongono la sequenza 
da codificare quale quella di luminanza. 

35 Uno dei concetti importanti per realizzare la 
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codifica e la stima del moto e lo standard MPEG e 
basato sulle seguenti considerazioni . 

Un insieme di pixel di un quadro di immagine pud 
essere posto in una posizione dell 1 immagine successiva 
5 ottenuta per traslazione di quella nel quadro 
precedente . 

Si supponga ad esempio che questo insieme di pixel 
sia un quadrato di 16 pixel per lato. Questo insieme di 
dati, con le informazioni di colore ad esso associate, 

10 viene denominato di solito macroblocco. 

Naturalmente, i cambiamenti di posizione degli 
oggetti possono esporre alia camera di ripresa parti 
che precedentemente erano non viste cosi come modif iche 
nella forma degli stessi oggetti (ad esempio per 

15 effetto di una funzione di zoom, ecc . ) . 

La famiglia di algoritmi in grado di individuare 
ed associare tali porzioni di immagini e detta "stima 
del moto' 1 . Tale associazione consente di poter 
calcolare la porzione di immagine differenza, 

20 rimuovendo cosi 1 1 inf ormazione temporale ridondante e 
rendendo piu efficace il processo successivo di 
compressione mediante trasformata DCT, quantizzazione e 
codifica entropica . 

11 riferimento numerico 14 indica invece un 

25 modulo o blocco che implementa sul segnale proveniente 
da un nodo di somma 23 di cui si dira nel seguito la 
trasformata coseno discreta (DCT) secondo lo standard 
MPEG. L 1 immagine 1 e le immagini P e B, considerate 
come immagini errore, sono suddivise in blocchi 8x8 

30 Y,U,V sui quali viene applicata la trasf ormazione DCT. 

II riferimento 15 indica invece un modulo 
quantizzatore. Qui il blocco 8x8 risultante dalla 
trasformazione DCT viene diviso per una matrice detta 
di quantizzazione tale da ridurre piu o meno 

35 drasticamente la dimensione in numero di bit dei 
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coefficienti DCT. In tale caso si tende a rimuovere le 
informazioni associate alle frequenze piu alte e meno 
visibili all'occhio umano. II risultato viene 
riordinato ed inviato al blocco successive indicato 

5 con 16, che realizza le codifiche RL e VLC. 

In particolare, la codifica RL (Run-Length) mira a 
tener conto del fatto che le parole di codice in uscita 
dal modulo quant izzatore 15 tendono a contenere 
coefficienti nulli, in numero piu o meno alto, ^ seguiti 

10 da valori non nulli. I valori nulli e precedenti al 
primo non nullo vengono contati e tale conteggio 
costituisce la prima porzione di una parola, la cui 
seconda porzione e il coefficiente non nullo. Questo 
metodo di impacchettamento dei dati viene appunto 

15 definito codifica Run-Length. 

II risultato cosi ottenuto viene sottoposto alia 
codifica VLC (acronimo per Variable Length Coding) , 
not a anche come codifica di Huffman. 

Tale codifica tiene conto del fatto che alcune 

20 coppie di valori tendono ad assumere valori piu 
probabili di altri. Quelli piu probabili vengono 
codificati con parole molto corte (2/3/4 bit) mentre 
quelli meno probabili con parole piu lunghe. 
Statisticamente il numero di bit prodotti in uscita e 

25 minore rispetto al numero di bit in ingresso, owero 
sia il numero di bit che si avrebbe se non venisse 
attuata tale codifica. 

Per poter costruire la sintassi finale prevista 
dallo standard MPEG, i dati generati dal codificatore a 

30 lunghezza variabile (uscita del modulo 16) , le matrici 
di quant izzazione, i vettori di moto (uscita del 
modulo 13) ed altri elementi sintattici vengono inviati 
ad un modulo assemblatore , indicato complessivamente 
con 17 e comprendente un multiplexer 17a ed un buffer 

35 17b. 



s 



La dimensione limite del buffer' e sancita dallo 
standard stesso e non pud essere superata . 

II blocco - di quant izzazione 15 presiede al 
rispetto di tale limite, rendendo piti. o meno drastico 

5 il processo di divisione dei coefficienti DCT a seconda 
che si trovi piu o meno vicini al riempimento del 
buffer ed in base all'energia del blocco 8x8 sorgente 
preso a monte del processo di stima del moto e di 
trasf ormazione DCT, 

0 I riferimenti 18 e 19 indicano due moduli che 

realizzano sostanzialmente un anello di retroazione 
verso la funzione di stima del moto rappresentato dal 
modulo 13 . 

In particolare, il modulo indicato con 18 attua 
5 sui dati sottoposti a quant izzazione nel modulo 15 una 
funzione di quantizzazione inversa . 

I segnali cosi ottenuti vengono sottoposti a una 
DCT inversa (IDCT) nel modulo 19. In pratica, la 
funzione DCT viene invertita ed applicata al blocco 
0 8x8 in uscita dal processo di quantizzazione inversa. 
La funzione svolta nel modulo 19 consente di passare 
dal dominio delle frequenze spaziali a quello dei pixel 
ottenendo in uscita: 

il quadro (semiquadro) I decodificato che 
5 deve essere immagazzinato in opportuna 

memoria di quadro per poi rimuovere la 
ridondanza temporale, rispetto ad essa, dalle 
successive immagini P e B, e 

il quadro (semiquadro) errore di predizione 
3 decodificato P e B che viene sommato 

all 1 inf ormazione precedentemente rimossa 
durante la fase di stima del moto; nel caso P 
tale somma risultante, immagazzinata in una 
opportuna memoria di quadro, e utilizzata 
> durante il processo di stima del moto per le 
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immagini P successive P e B. 
Tutto cid si realizza nel modulo indicato 
complessivamente con 20, dove le memorie di quadro sono 
di solito distinte dalle memorie di riordino. 
5 II riferimento 21 indica un modulo di controllo 

del la frequenza (Rate control) che interagisce a tal 
fine con l'uscita del modulo 14 e l'uscita del buffer 
17b fornendo un corrispondente segnale di controllo 
mQuajit verso il modulo 15. 
10 Infine, i riferimenti 22 e 23 indicano due nodi di 

somma in cui vengono sommati, rispettivamente : 

l'uscita del modulo IDCT 19 e l'uscita, 
indicata con 24 , su cui i dati inerenti ai 
vettori di moto vengono trasferiti dal modulo 
15 20 verso il modulo di stima 13, e 

l'uscita del modulo di riordino 12 e l'uscita 
del modulo 20: questo in vista 

dell 1 alimentazione al modulo 14 che realizza 
la funzione DCT . 
20 Tutto quanto detto in precedenza corrisponde 

beninteso a conoscenze del tutto correnti per i tecnici 
esperti del set tore, conoscenze qui richiamate 
essenzialmente a titolo di riferimento. 

Lo stesso vale anche per quanto riguarda la 
25 struttura di un decodif icatore MPEG rappresentato nella 
f igura 2 . 

In tale figura e possibile osservare che tale 
demodulatore, indicato complessivamente con 30, 
prowede in primo luogo (in un modulo 31) alia 
30 rivelazione dei cosiddetti header nell'ambito del 
bitstream codificato MPEG ed al successivo accumulo dei 
dati ricevuti nell'ambito di un buffer 32 diretto ad 
assorbire eventuali discontinuity in tale flusso. 

II modulo 33 e preposto a svolgere le funzioni di 
35 demultiplazione, decodif ica inversa VLC, decodif ica 
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inversa delle coppie Run-Level in vista dell 1 inoltro 
dei dati cosi ottenuti verso un modulo 34. Qui, sotto 
il controllo del segnale mQuant fornito dallo stesso 
modulo 33 su una linea 35, si realizza la funzione di 
5 quantizzazione inversa . 

II segnale cosi ottenuto viene quindi passato a un 
modulo 3 6 che attua la funzione DCT inversa. 

Tutto questo per procedere, in un nodo di somma 
37, alia ricostruzione del segnale di uscita in 
10 funzione del segnale generato dal modulo di 
motocompensazione 38 che riceve dal modulo 33 su una 
linea 39 i dati inerenti ai vettori di moto. Nel nodo 
37 si calcola anche l'errore di predizione per 
decodificare le successive immagini P e B (linea 40) . 
15 Si pud quindi affermare che quelli illustrati 

nelle figure 1 e 2 sono due processi concorrenti 
connessi in cascata. 

Nella realta di impiego dello standard MPEG e 
dunque possibile trasmettere (o registrare) film o, in 
20 generale, sequenze video su una varieta di canal i e 
supporti, ognuno con proprie caratteristiche di 
capacita, velocita e costo. 

Ad esempio, la distribuzione di un film a partire 
dalla registrazione master pud awenire su supporto 
25 DVD, via satellite, via antenna radio o via cavo. 

La banda disponibile per la trasmissione pud cosi 
risultare diversa da quella prevista in fase di 
codifica della sequenza video secondo lo standard MPEG. 

Si pensi, ad esempio, di codificare una sequenza a 
30 6 Mbit/s secondo lo standard MPEG 2. 

Qualora si cercasse di utilizzare un canale UMTS a 
384 Kbit/s, la trasmissione risulterebbe in generale 
impossibile . 

Lo stesso problema si pone anche a livello dei 
35 decodif icatori che, in generale, non risultano in grado 
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di decodificare bitstream conformi ad una specifica 
MPEG differente per tipo, profilo e livello rispetto a 
quella per la quale gli stessi sono stati predisposti. 

In relazione alio standard MPEG 2 e MPEG 4 si 

5 profila quindi il problema di far si che un bitstream 
codificato secondo uno standard dato possa essere 
trasformato in un nuovo bitstream codificato secondo un 
diverso standard e/o per canali a differente bitrate 
cosi da potersi riadattare alle caratteristiche del 

10 mezzo di trasmissione e/o del sistema di decodifica. 

In particolare, si possono avere combinazioni di 
impiego in cui il codificatore opera secondo lo 
standard MPEG 2 mentre la funzione di decodifica (o 
trasmissione) viene realizzata, non solo secondo lo 

15 standard MPEG 2 , ma anche eventualmente secondo lo 
standard MPEG 4 e, in modo duale, situazioni in cui la 
codifica viene realizzata secondo lo standard MPEG 4 
mentre invece la decodifica e trasmissione viene 
realizzata, oltre che con lo standard MPEG 4 anche con 

20 lo standard MPEG 2 . 

Sussiste quindi l'esigenza di poter modificare il 
bitrate, la risoluzione e la sintassi di un bitstream 
MPEG generato a seguito della codificata della sorgente 
con bitrate Bl in modo da dare origine ad uno stream 

25 avente sintassi e risoluzione identiche o diverse 
rispetto a quelle di partenza, tale secondo strema 
avendo un bitrate B2 , dove B2 pud essere minore, 
maggiore o uguale a Bl . 

Pud poi anche insorgere l'esigenza di modificare 

30 le dimensioni orizzontale e verticale e/o la 
risoluzione dell 1 immagine codificata . 

Per poter raggiungere questo obiettivo e stata gia 
proposta nella tecnica la soluzione di procedere 
decodif icando il bitstream MPEG, procedendo quindi al 

35 cambio di risoluzione orizzontale e/o sul segnale 
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decodificato per poi procedere alia successiva ri- 
codifica di quest 'ultimo mediante un codificatore MPEG* 
Questa soluzione e in realta molto complessa dal 
punto di vista computazionale, anche per le numerose 
5 diverse combinazioni possibili, veduto il fatto che i 
bitstream in ingresso ed in uscita possono essere tanto 
MPEG 2 quanto MPEG 4. 

Ad ulteriore chiarimento di questo concetto si pud 
far riferimento alio schema del la figura 3 dove e 

10 schematicamente illustrata una soluzione per la 
transcodif ica MPEG realizzata secondo la tecnica nota. 

Supponendo di operare su un bitstream in ingresso 
IS codificato secondo lo standard MPEG 2 o 4, il 
riferimento numerico 50 indica un decoder che realizza 

15 una trasf ormazione del bitstream MPEG (che si tratti 
della specif ica 2 o della specif ica 4, il fatto non e 
di per se rilevante) in immagini decodificate ID che 
sono una sequenza di f otogrammi . 

II riferimento numerico 60 indica un modulo 

20 suscettibile di attuare un possibile cambio di 
risoluzione sulla base di una classica tecnica che 
impiega filtri con risposta all f impulso finita (FIR). 

II filtro FIR in questione opera una 
trasformazione basata sulla disponibilita di un certo 

25 numero N di pixel per ogni componente di luminanza e 
crominanza dell 1 immagine . Tali pixel vengono 
moltiplicati per opportuni pesi ed i risultati vengono 
accumulati e divisi per la somma di detti pesi. Infine, 
alcuni di essi non vengono trasmessi nell 1 immagine 

30 risultante in dipendenza dal fattore di mutazione della 
risoluzione scelta . 

Il segnale sottoposto a cambio di risoluzione nel 
modulo 60 viene poi alimentato ad un codificatore MPEG 
70 in grado di generare una sintassi in accordo con lo 

35 standard MPEG 2 o 4, in vista della trasmissione 
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schematicamente rappresentata in T. 

A partire da un bitstream codificato con bitrate 
arbitrario Bl e sempre possibile ottenerne uno di 
bitrate B2 semplicemente collegando l'uscita del 
5 decoder 50 all 1 ingresso del blocco di cambio di 
risoluzione 60. L'uscita di quest 'ultimo e poi 
collegata all 1 ingresso dell 1 encoder 70, programmato per 
codificare a B2 Mbit/s. 

II blocco indicato con 80 e semplicemente uno 

10 switch destinato ad esemplif icare il fatto che 
l'operazione di cambio di risoluzione e di per se 
opzionale, per cui - qualora non si debba procedere al 
cambio di risoluzione - la sequenza di fotogrammi ID 
pud essere direttamente alimentata al codificatore 70 

15 senza essere sottoposta a cambio di risoluzione. 

Infine, a valle della trasmissione (si ricorda 
che, per quanto qui interessa, in tale dizione viene 
ricompresa anche la registrazione su un sopporto fisico 
quale un DVD) il segnale (ri) codificato MPEG viene 

20 alimentato ad un decodif icatore 90 in grado di leggere 
e decodificare il bitstream ricevuto secondo una 
sintassi in accordo con lo standard MPEG (2 o 4) in 
vista della generazione di una sequenza video in uscita 
OS. 

25 Se si tengono presenti gli schemi a blocchi delle 

figure 1 e 2 e immediato renders i conto del fatto che 
la sequenza di processi illustrati nella figura 3 
presenta una complessita computazionale decisamente 
elevata . 

30 L'operazione di transcodif ica rappresentata nello 

schema della figura 3 richiede infatti, per quanto 
riguarda il decodif icatore 50, l'esecuzione dei 
seguenti passi : 

codifica di Huffman inversa, 

35 - codifica Run-Length inversa, 
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quantizzazione inversa, 
trasformata coseno discreta inversa, 
motocompensazione, e 
filtraggio, e 

5 - cambio di risoluzione (quando previsto) . 

Per il codificatore 70 si rendono necessarie le 
operazioni di : 

pre-process ame nto, 
stima del moto, 
10 - calcolo dell'errore di predizione, 

trasformata coseno, 
quantizzazione, 
codifica Run -Length, 
codifica di Huffman 
15 - quantizzazione inversa, 

trasformata coseno discreta inversa, e 
motocompensazione . 
Infine, per il decodif icatore in ricezione e 
necessario svolgere le operazioni di : 
20 - codifica di Huffman inversa, 

codifica Run-Length inversa, 
quantizzazione inversa, 

trasformata coseno discreta inversa, e 
motocompensazione . 
25 La quasi totalita del costo computazionale risiede 

nella stima del moto, seguita dalle trasformate coseno 
diretta ed inversa e dalla motocompensazione. La 
quantizzazione e le codifiche Run-Length e Huffman 
(dirette ed inverse) costituiscono invece un contributo 
30 inferiore a quello precedente e del costo complessivo. 

La qualita del bitstream risultante in uscita OS 
deriva invece dal contenuto informativo dei 
coefficienti quantizzati. Esso dipende 

dall 1 implementazione dell ' encoder (il decoder e 
35 univocamente definito dalle direttive ISO/IEC 13818-2 
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per lo standard MPEG 2 e dalle direttive ISO/IEC 14496- 
2 per lo standard MPEG 4) , dalla efficacia del suo 
stimatore del moto e dalla qualita e precisione del 
controllo di rate. 
5 Scopi e sintesi della presente invenzione 

La presente invenzione si prefigge pertanto lo 
scopo di fornire una soluzione di transcodif ica fra 
bit st ream MPEG, in particolare di tipo diverso 
(MPEG2/MPEG4) , suscettibile di consent ire il cambio di 

10 sintassi, di risoluzione e di bitrate evitando il 
ricorso alia soluzione estremamente onerosa illustrata 
in precedenza. 

Secondo la presente invenzione, tale scopo viene 
raggiunto grazie ad un procedimento avente le 

15 caratteristiche richiamate in modo specifico nelle 
rivendicazioni che seguono. 

L 1 invenzione riguarda anche il relativo sistema 
(suscettibile di essere implement ato, ad esempio, sotto 
forma di un processore dedicato, quale un DSP) nonche 

20 il relativo prodotto informatico, ossia quell 1 insieme 
di codici di programma caricabile nella memoria di un 
elaboratore digitale, in particolare del tipo general 
purpose, suscettibile di consentire all 1 elaboratore in 
questione di attuare il procedimento secondo 

25 1 1 invenzione . 

_In_ sostanza, la soluzione secondo 1 1 invenzione 

prevede la fusione di un decoder con un encoder in un 
insieme progettato specif icatamente per la variazione 
owero la conservazione di un bitrate di un bitstream. 

30 La soluzione secondo 1 1 invenzione permette di 

ridurre la complessita computazionale e di migliorare o 
conservare la qualita del segnale di uscita rispetto a 
quello di ingresso. 

Nella soluzione secondo 1 1 invenzione , le porzioni 

35 di bitstream che non influiscono sulla riduzione del 




bitrate in modo signif icativo non vengono processate, 
ma semplicemente tradotte secondo la sintassi e la 
risoluzione dello standard di arrive I vettori di moto 
vengono opportunamente filtrati mediante una 
5 trasf ormazione basata sulla disponibilita di un certo 
numero M di vettori di moto associati ai macroblocchi 
che devono essere fusi nel nuovo macroblocco owero 
circondano quell i che devono essere fusi nel nuovo 
macroblocco. I vettori di moto vengono moltiplicati per 

10 opportuni pesi ed i risultati vengono accumulati e 
divisi per la somma dei pesi. Infatti, il campo di moto 
deve essere opportunamente scalato per essere associato 
ai macroblocchi di pixel che caratterizzano la 
risoluzione di arrivo o target. 

15 Le porzioni del bitstream che influiscono 

signif icativamente sulla riduzione del bitrate sono 
essenzialmente i coefficienti DCT . In particolare, se 
non e necessario alcun cambiamento di risoluzione, non 
viene effettuato alcun ulteriore filtraggio dei 

20 coefficienti DCT relativi ai blocchi contenuti nei 
macroblocchi del bitstream in ingresso. Al contrario, 
se e necessario effettuare un cambio di risoluzione, 
viene realizzato un filtraggio nel dominio della 
trasformata coseno discreta (DCT) . 

25 Breve descrizione dei disegni annessi 

L'invenzione verra ora descritta, a puro titolo di 
esempio non limitativo, con riferimento ai disegni 
annessi, nei quali: 

- le figure 1 a 3, relative alia tecnica nota sono 
30 gia state estesamente descritte in precedenza, 

- la figura 4 illustra, sotto forma di uno schema 
a blocchi, la realizzazione della soluzione secondo 
1 1 invenzione , e 

la figura 5 (suddivisa in tre parti 
35 rispettivamente indicate con a, b e c) , nonche la 
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figura 6 illustrano in maggior dettaglio l'attuazione 
della soluzione secondo 1 1 invenzione . 

In sostanza, lo scopo perseguito dalla soluzione 
illustrata nella figura 4 e quello di partire da un 

5 bitstream in ingresso IS (sia esso MPEG 2 o MPEG 4) e 
di generare, a partire dallo stesso, un bitstream in 
uscita OS (di nuovo MPEG 2 o MPEG 4, a seconda delle 
esigenze) con la possibility di effettuare un cambio i) 
di sintassi, ii) di risoluzione, e iii) di bitrate. 

10 Si apprezzera peraltro che non e affatto 

imperativo realizzare simultaneamente tutti e tre i 
suddetti cambiamenti. Quindi, anche se con riferimento 
alia figura 4 verra ora descritta una soluzione in 
grado di attuare tutti e tre i cambiamenti in 

15 quest ione, e evidente che la soluzione secondo 
1 1 invenzione si presta ad essere realizzata anche in 
versioni in cui vengono effettuati solo uno o solo due 
dei cambiamenti in quest ione . 

II bitstream in ingresso IS viene alimentato da un 

20 modulo di cernita 100 che attua una funzione di parsing 
degli header. Questa funzione mira essenzialmente a 
distinguere le porzioni del bitstream che non 
influiscono in modo signif icativo sulla riduzione del 
bitrate da quelle che invece influiscono 

25 signif icativamente su tale riduzione (essenzialmente i 
coefficient i DCT) . 

Le prime porzioni di bitstream (quelle ininfluenti 
per le riduzioni del bitrate) vengono inviate 
attraverso una linea 102 ad un modulo 104 che realizza 

30 la funzione di cambiamento della risoluzione e di 
sintassi . 

Cio awiene accedendo ai campi della sintassi che 
immagazzinano i suddetti valori e cambiandone la 
relativa codifica binaria nei valori corrispondenti 
35 alia risoluzione e bitrate target. 
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Le seconde porzioni del bitstream suscettibili di 
influire signif icativamente sulla riduzione del bitrate 
vengono invece inviate su una linea 106 verso un blocco 
108 che realizza essenzialmente la trasformata VLC 
inversa . 

In particolare, i vettori di moto che derivano da 
tale operazione vengono rinviati, su una linea 110 , 
verso un blocco 112 che sovrintende alia funzione di 
risagomatura (reshape) dei vettori di moto: si tratta 
in sostanza di una trasf ormazione basata sulla 
disponibilita di un certo numero M di vettori di moto 
associati ai macroblocchi che devono essere fusi nel 
nuovo macroblocco owero circondano quelli che devono 
essere fusi nel nuovo macroblocco. II campo di moto 
deve essere infatti opportunamente scalato per 

consentire 1 ' associazione ai macroblocchi di pixel che 
caratterizzano la risoluzione target. 

A valle del modulo 108 viene anche svolta, in un 
modulo 114, la funzione di quantizzazione inversa 
sottoponendo quindi il risultato che ne derivano a 
funzioni di filtraggio orizzontale 116 e verticale 118 
(naturalmente 1 ' ordine potrebbe essere invertito) 
attuate - secondo le modalita meglio descritte nel 
seguito con riferimento alia figure 5 e 6 - in funzione 
di matrici di filtraggio schematicamente rappresentate 
in 120 e suscettibili di essere definite 
dall 1 utilizzatore . 

I riferimenti numerici 122 e 124 indicano uno o 
piu buffer locali destinati a operare in ausilio alle 
operazioni di filtraggio attuate nei moduli 116 e 118. 

II riferimento 126 indica invece un ulteriore 
linea su cui i risultati derivanti dalla operazione di 
codifica VLC inversa vengono inviati ad un modulo 12 8 
che essenzialmente sovrintende ad una ridef inizione dei 
parametri di macroblocco secondo le modalita meglio 
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descritte nel seguito. 

Tutto questo per pervenire, nel modulo 
complessivamente indicato con 130, ad una azione di 
risagomatura dei macroblocchi che, previa nuova 

5 codifica VLC, attuata nel modulo indicato con 132, 
vengono rinviati verso un nodo d'uscita 134 in cui le 
porzioni di bitstream originariamente smistate sulla 
linea 102 e sulla linea 106 vengono nuovamente 
ricombinate fra loro cosi da generare il bitstream di 

10 uscita OS. 

Si osservera che 1'operazione di decodifica 
inversa VLC attuata nel modulo 108 e 1'operazione di 
(nuova) codifica VLC attuata nel modulo 132 sono di 
fatto collegate fra loro per tener conto degli standard 

15 MPEG 2 o MPEG 4 coinvolti (rispettivamente in ingresso 
ed in uscita) . I suddetti moduli ricevono in ingresso 
anche le matrici di pesatura definite eventualmente 
dall'utente ed introdotte nel sistema su una linea 136 
ed utilizzate da un modulo 138, in particolare in modo 

20 da far si che, quando la risoluzione deve essere 
lasciata inalterata, le seconde porzioni del bitstream 
in ingresso IS, ossia quelle che di per se influiscono 
sulla riduzione del bitrate possano essere trasferite 
verso il bitstream d'uscita OS in sostanziale assenza 

25 di operazioni di trattamento, ossia senza ulteriore 
f il t ragg io dei coeff icienti DCT relativi ai blocchi 
contenuti nei macroblocchi del bitstream in ingresso 
IS. 

Se invece si deve realizzare il cambio di 
30 risoluzione, risulta necessario procedere ad un 
f iltraggio nel dominio del la DCT. Cid awiene secondo 
le modalita meglio illustrate nelle figure 5 e 6. 

Si ricorda naturalmente che, cosi come gia detto 
in precedenza, la rappresentazione a blocchi funzionali 
35 fornita nella figura 5 corrisponde ad operazioni di 
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elaborazione suscettibili di essere attuate tanto 
tramite processori dedicati quanto tramite elaboratori 
general purpose adeguatamente programmati (in un modo 
di per se noto, una volta note le specifiche funzionali 
5 che si intendono perseguire) . 

La parte a) della figura 5 fa vedere, ad esempio, 
come da quattro macroblocchi di luminanza (ciascuno di 
16x16 pixel) indicati con Yl a Y4 se ne estragga uno 
solo, indicato con Y, nel caso di fattore di 

10 sottocampionamento uguale a 2 . 

Le parti della figura 5 indicate con b) e c) fanno 
invece vedere che per la componente di crominanza 
rispettivamente U e V 4:2:0 e necessario disporre di 
quattro blocchi 8x8 indicati con Ul a U4 e VI a V4 per 

15 fonder li in uno solo, indicato con U o con V, per mezzo 
del filtraggio. 

II filtraggio e quindi basato sui passi illustrati 
nella figura 6. 

In particolare, indicando con MB1 a MB4 un certo 

20 numero di macroblocchi (siano essi da 16x16 owero 8x8 
pixel) posti su una stessa linea orizzontale di un 
buffer locale (si consideri per immediato riferimento 
il modulo 122 della figura 4) questi vengono resi 
disponibili in numero di almeno tre al filtro 

25 orizzontale (modulo 116 della figura 4). Questo 
implementa la moltiplicazione dei suddetti macroblocchi 
per un opportuno numero di matrici aventi la dimensione 
H x V ottenendone quindi, dopo fusione o merge (modulo 
116a) una nuova serie a definizione orizzontale 

30 dimezzata. 

I blocchi cosi generati vengono memorizzati e 
posti sulla stessa linea verticale di un secondo buffer 
locale (modulo 124 della figura 4) in modo da renderne 
disponibili almeno tre al filtro verticale (modulo 118 

35 della figura 4) . Questo moltiplica i macroblocchi per 
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un opportuno numero di matrici aventi la dimensione H x 
V ottenendone una nuova serie a definizione verticale 
dimezzata . 

In questo modo il macroblocco equivalente 
5 (mostrato nella parte di destra della figura 5) pud 
essere inviato al modulo 13 0 insieme ai dati 
provenienti dal modulo 112 ed ai dati del modulo 128 
che ridefinisce i parametri di macroblocco. 

Lo stesso modulo 128 ridefinisce inoltre il valore 
10 del codice di scala del quantizzatore 

(qustntizer_scale_code) : opzionalmente pud essere 
riusato quello presente nel bitstream in ingresso IS. 

Nel modulo 13 0 viene cosi generato il nuovo 
macroblocco destinato ad essere inviato al modulo di 
15 codifica VLC indicato con 132. 

Si apprezzera che il principale vantaggio della 
soluzione secondo 1 1 invenzione deriva, in termini di 
guadagno computazionale, dall 1 eliminazione dei blocchi 
di motocompensazione, stima del moto, trasformata 
20 coseno inversa e diretta. 

Naturalmente, fermo restando il principio 
dell 1 invenzione , i particolari di realizzazione e le 
forme di attuazione potranno essere ampiamente variati 
rispetto a quanto descritto ed illustrato senza per 
25 questo uscire dall'ambito della presente invenzione, 
_ cosi. come ,def inita jialle^rivej^icazioni anness_e,_ 



RIVENDICAZIONI 

1- - Procedimento per generare, a part ire da un 
bitstream MPEG in ingresso (IS) , un bitstream MPEG in 
uscita (OS) , detto bitstream in uscita (OS) avendo 
almeno una entita scelta fra sintassi, risoluzione e 
bitrate modificata rispetto a detto bitstream in 
ingresso (IS), caratterizzato dal fatto che comprende : 
l'operazione di distinguere (100), in detto 
bitstream in ingresso (IS) , prime e seconde 
porzioni rispettivamente sostanzialmente 
ininfluenti ed influenti sulla variazione del 
bitrate, 

quando almeno una fra detta sintassi e detta 
risoluzione deve essere modificata fra detto 
bitstream in ingresso (IS) e detto bitstream 
in uscita (OS), l'operazione di sottoporre 
(104) dette prime porzioni del bitstream in 
ingresso (IS) alia traduzione di detta almeno 
una fra la sintassi e la risoluzione nella 
sintassi e/o nella risoluzione di detto 
bitstream in uscita (OS) , trasferendo (134) 
dette prime porzioni sottoposte a traduzione 
di sintassi e/o risoluzione a detto bitstream 
in uscita (OS) , 

quando detta risoluzione viene lasciata 
inalterata tra detto bitstream in ingresso 
(IS) e detto bitstream in uscita (OS) , 
l'operazione di trasferire (138) dette 
seconde porzioni da detto bitstream in 
ingresso (IS) a detto bitstream in uscita 
(OS) in sostanziale assenza di operazioni di 
trattamento, e 

quando detta risoluzione viene modificata fra 
detto bitstream in ingresso (IS) e detto 
bitstream in uscita (OS), l'operazione di 
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sottoporre (108 a 130) dette seconde porzioni 
del bitstream in ingresso (IS) ad un 
filtraggio nel dominio della trasformata 
coseno discreta (DCT) , trasferendo (134) 
5 quindi dette seconde porzioni sottoposte a 

filtraggio nel dominio della trasformata 
coseno discreta a detto bitstream in uscita 
(OS) . 

2. - Procedimento secondo la rivendicazione 1, 
10 caratterizzato dal fatto che dette prime e dette 

seconde porzioni del bitstream in ingresso (IS) vengono 
distinte tramite una funzione di parsing degli header 
(100) del bitstream in ingresso (IS) . 

3 . - Procedimento secondo la rivendicazione 1 o la 
15 rivendicazione 2, caratterizzato dal fatto che, quando 

detta risoluzione viene modificata fra detto bitstream 
in ingresso (IS) e detto bitstream in uscita (OS) , 
comprende l'operazione di realizzare uno scalamento del 
campo di moto per consentire 1 ' associazione (13 0) a 
20 macroblocchi di pixel con risoluzione corrispondente 
alia risoluzione modificata di detto bitstream ' in 
uscita (OS) . 

4. - Procedimento secondo la rivendicazione 3, 
caratterizzato dal fatto che detto scalamento del campo 

25 di moto comprende l f operazione di applicare (112) ai 
vettori di moto associati a detto bitstream in ingresso 
(IS) una trasf ormazione che li correla ad un numero 
dato (M) di vettori di moto associati ad almeno uno dei 
macroblocchi scelti nell'insieme costituito da: 

30 i macroblocchi che devono essere fusi nel 

nuovo macroblocco, e 

i macroblocchi che circondano quelli che 
devono essere fusi nel nuovo macroblocco. 

5. - Procedimento secondo la rivendicazione 4, 
35 caratterizzato dal fatto che detta trasf ormazione 
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applicata ai vettori cii moto associati a detto 
bitstream in ingresso (IS) comprende le operazioni di : 
moltiplicare detti vettori di moto per 
rispettivi fattori di ponderazione, 
accumulare i risultati della moltiplicazione, 
e 

dividere i risultati accumulati per la somma 
di detti fattori di ponderazione. 

6. - Procedimento secondo una qualsiasi delle 
precedent! rivendicazioni , caratterizzato dal fatto che 
detta operazione di filtraggio nel dominio della 
trasformata coseno discreta (DCT) comprende le 
operazioni di : 

memorizzare (122,124) un numero dato di 
macroblocchi allineati su una stessa linea, e 
moltiplicare (116, 118) detti macroblocchi 
per almeno una matrice (HxV) con un fattore 
di definizione scalato. 

7. - Procedimento secondo la rivendicazione 6, 
caratterizzato dal fatto che detto riumero dato di 
macroblocchi allineati sono allineati su una stessa 
linea orizzontale (MB1 a MB4) e dal fatto che detto 
fattore di definizione e scalato in direzione 
orizzontale . 

8 . - Procedimento secondo la rivendicazione 6 o la 
rivendicazione 7, caratterizzato dal fatto che detto 
numero dato di macroblocchi allineati sono allineati su 
una stessa linea verticale e dal fatto che detto 
fattore di definizione d scalato in direzione 
verticale . 

9. - Procedimento secondo le rivendicazioni 6 a 8, 
caratterizzato dal fatto che comprende 1' operazione di 
memorizzare (122, 124) tanto un numero dato di 
macroblocchi allineati su una linea orizzontale quanto 
un numero dato di macroblocchi allineati su una linea 




verticale, per cui detto fattore di risoluzione risulta 
scalato tanto in direzione orizzontale quanto in 
direzione verticale. 

10. - Procedimento secondo una qualsiasi delle 
5 rivendicazioni 6 a 9, caratterizzato dal fatto che 

detto numero dato di macroblocchi comprende almeno tre 
macroblocchi . 

11. - Procedimento secondo la rivendicazione 3, 
caratterizzato dal fatto che detti macroblocchi con 

10 risoluzione modificata sono sottoposti a codifica VLC 
(132)' prima " del " trasf erimento a detto bitstream in 
uscita (OS) . 

12. - Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 

15 comprende 1 'operazione di variare selettivamente (128) 
il codice di scalamento di quant izzazi one 
(qua.ntizer_sca.le_code) tra detto bitstream in ingresso 
(IS) e detto bitstream in uscita. 

13. - Sistema per generare, a partire da un 
20 bitstream MPEG in ingresso (IS) , un bitstream MPEG in 

uscita (OS) , detto bitstream in uscita (OS) avendo 
almeno una entita scelta fra sintassi, risoluzione e 
bitrate modificata rispetto a detto bitstream in 
ingresso (IS), caratterizzato dal fatto che comprende: 
25 - un modulo di cernita (100) per distinguere, 

in detto bitstream in ingresso (IS) , prime e 
seconde porzioni rispettivamente 

sostanzialmente ininfluenti ed influenti 
sulla variazione del bitrate, 
30 - quando almeno una fra detta sintassi e detta 

risoluzione deve essere modificata fra detto 
bitstream in ingresso (IS) e detto bitstream 
in uscita (OS) , un rispettivo modulo di 
traduzione di sintassi e/o risoluzione (104) 
35 per sottoporre dette prime porzioni del 
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bitstream in ingresso (IS) alia traduzione di 
detta almeno una fra la sintassi e la 
risoluzione nella sintassi e/o nella 
risoluzione dei detto bitstream in uscita 
(OS) , detto rispettivo modulo di traduzione 
(104) essendo suscettibile (134) di 

trasferire dette prime porzioni sottoposte a 
traduzione di sintassi e/o risoluzione a 
detto bitstream in uscita (OS) , 

quando detta risoluzione viene lasciata 
inalterata tra detto bitstream in ingresso 

(IS) e detto bitstream in uscita (OS) , una 
linea di trasf erimento (138) per trasferire 
dette seconde porzioni da detto bitstream in 
ingresso (IS) a detto bitstream in uscita 

(OS) in sostanziale assenza di operazioni di 
trattamento, e 

quando detta risoluzione viene modificata 
fra detto bitstream in ingresso (IS) e detto 
bitstream in uscita (OS) , un insieme 
elaborativo (108 a 130) per sottoporre dette 
seconde porzioni del bitstream in ingresso 
(IS) ad un filtraggio nel dominio della 
trasformata coseno discreta (DCT) , detto 
insieme elaborativo (108 a 130) essendo 
suscettibile (134) di trasferire dette 
seconde porzioni sottoposte a filtraggio nel 
dominio della trasformata coseno discreta 
(DCT) a detto bitstream in uscita (OS) . 
14. - Sistema secondo la rivendicazione 13, 
caratterizzato dal fatto che detto modulo di cernita 
(100) distingue dette prime e dette seconde porzioni 
del bitstream in ingresso (IS) tramite una funzione di 
parsing degli header (100) di detto bitstream in 
ingresso (IS) . 
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15. - Sistema secondo la rivendicazione 13 o la 
rivendicazione 14, caratterizzato dal fatto che, quando 
detta risoluzione viene modificata fra detto bitstream 
in ingresso (IS) e detto bitstream in uscita (OS) , 

5 detto insieme elaborativo (108 a 13 0) comprende almeno 
un elemento (112) per realizzare uno scalamento del 
campo di moto per consentire l'associazione (130) a 
macroblocchi di pixel con risoluzione corrispondente 
alia risoluzione modificata di detto bitstream in 
10 uscita (OS) 

16. - Sistema secondo la rivendicazione 15, 
caratterizzato dal fatto che detto almeno un elemento 
(112) applica ai i vettori di moto associati a detto 
bitstream di ingresso (IS) una trasf ormazione che li 

15 correla ad un numero dato (M) ai vettori di moto 
associati ad almeno uno dei macroblocchi scelti 
nell 1 insieme costituito da: 

i macroblocchi che devono essere fusi nel 
nuovo macroblocco, e 
20 i macroblocchi che circondano quelli che 

devono essere fusi nel nuovo macroblocco. 

17. - Sistema secondo la rivendicazione 16, 
caratterizzato dal fatto che detto almeno un elemento 
(112) e configurato per: 

25 - moltiplicare detti vettori di moto per 

rispettivi fattori di ponderazione, 
accumulando i risultati della 

moltiplicazione , e 

dividendo i risultati accumulati per la somma 
30 di detti fattori di ponderazione. 

18. - Sistema secondo una qualsiasi delle 
rivendicazioni 13 a 17, caratterizzato dal fatto che 
detto insieme elaborativo (108 a 130) realizza detto 
filtraggio nel dominio della trasformata coseno 

35 discreta (DCT) : 
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memorizzando (122, 124) un numero dato di 
macroblocchi allineati su una stessa linea, e 
moltiplicando (116, 118) detti macroblocchi 
per almeno una matrice (HxV) con un fattore 
5 di definizione scalato. 

19. - Sistema secondo la rivendicazione 18, 
caratterizzato dal fatto che detto numero dato di 
macroblocchi allineati (MB1 a MB4) sono allineati su 
una stessa linea orizzontale e dal fatto che detto 

10 fattore di definizione e scalato in direzione 
orizzontale . 

20. - Sistema secondo la rivendicazione 18 o la 
rivendicazione 19, caratterizzato dal fatto che detto 
numero dato di macroblocchi allineati sono allineati su 

15 una stessa linea verticale e dal fatto che detto 
fattore di definizione e scalato in direzione 
verticale . 

21. - Sistema secondo una qualsiasi delle 
rivendicazioni 18 a 20, caratterizzato dal fatto che 

20 detto insieme elaborativo (108 a 130) porta associati 
elementi di memoria (122, 124)) per memorizzare tanto 
un numero dato di macroblocchi allineati su una linea 
orizzontale quanto un numero di macroblocchi allineati 
su una linea verticale, per cui detto fattore di 

25 risoluzione risulta scalato tanto in direzione 
orizzontale quanto in direzione verticale. 

22. - Sistema secondo una qualsiasi delle 
rivendicazioni 18 a 21, caratterizzato dal fatto che 
detto numero dato di macroblocchi comprende almeno tre 

30 macroblocchi . 

23. - Sistema secondo la rivendicazione 15, 
caratterizzato dal fatto che comprende un modulo di 
codifica VLC (132) per sottoporre detti macroblocchi 
con risoluzione modificata a codifica VLC (132) prima 

35 della trasf erimento a detto bitstream in uscita (OS) . 
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24. - Sistema secondo una qualsiasi delle 
rivendicazioni da 13 a 23, caratterizzato dal fatto che 
comprende un modulo variatore (128) per variare 
selettivamente (128) il codice di scalamento di 

5 quantizzazione (quantizer_scale_code) tra detto 
bitstream in ingresso (IS) e detto bitstream in uscita. 

25. - Prodotto informatico direttamente caricabile 
nella memoria di un elaboratore digitale e comprendente 
porzioni di codice di programma per realizzare le 

10 operazioni secondo una qualsiasi delle rivendicazioni 1 
a 12 quando tale prodotto viene fatto girare su un 
elaboratore . 
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RIASSUNTO 

Per generare, a part ire da un bit stream MPEG in 
ingresso (IS) , un bitstream MPEG in uscita (OS) avente 
almeno una entita scelta fra sintassi, risoluzione e 
5 bitrate modificata rispetto al bitstream in ingresso 
(IS) , si distinguono nel bitstream in ingresso (IS) 
prime e seconde porzioni rispettivamente 

sostanzialmente ininfluenti ed influenti sulla 
variazione del bitrate. Quando almeno una fra la 

10 sintassi e la risoluzione devono essere modificate, si 
sottopongono (104) le prime porzioni del bitstream in 
ingresso (IS) alia traduzione richiesta, trasferendo 
(134) quindi tali prime porzioni sottoposte a 
traduzione della sintassi e/o della risoluzione al 

15 bitstream in uscita (OS) . Quando la risoluzione viene 
lasciata inalterata, le seconde porzioni vengono 
trasferite (138) dal bitstream in ingresso (IS) al 
bitstream in uscita (OS) in sostanziale assenza di 
operazioni di trattamento. Quando la risoluzione viene 

20 cambiata, si sottopongono (108 a 13 0) le seconde 
porzioni del bitstream in ingresso (IS) ad un 
filtraggio nel dominio della trasformata coseno 
discreta (DCT) . 

(Figura 4) 
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